Kunak District Holidays from AU$1,559

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Kunak District Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Sipadan Inn 2

Sipadan Inn 2

3 out of 5
Price was AU$1,626, price is now AU$1,559 per person
AU$1,559
per person
28 June - 1 July
found 17 hours ago
Return flight included
Melbourne (MEL) to Tawau (TWU)
6.8/10 (27 reviews)
Good ocean views with plenty of restaurants around.

Reviewed on 30 Nov 2024

Borneo blue ocean

Borneo blue ocean

2.5 out of 5
Price was AU$5,254, price is now AU$4,776 per person
AU$4,776
per person
28 June - 1 July
found 17 hours ago
Return flight included
Melbourne (MEL) to Tawau (TWU)
No reviews
Ru Jia Hai She Hotel

Ru Jia Hai She Hotel

3 out of 5
Price was AU$1,711, price is now AU$1,630 per person
AU$1,630
per person
28 June - 1 July
found 17 hours ago
Return flight included
Melbourne (MEL) to Tawau (TWU)
No reviews
Hotel Kapalai

Hotel Kapalai

3 out of 5
Price was AU$1,740, price is now AU$1,660 per person
AU$1,660
per person
28 June - 1 July
found 17 hours ago
Return flight included
Melbourne (MEL) to Tawau (TWU)
8.6/10 Excellent! (4 reviews)
I lost the door key (plastic one), they charge me $80RM, it’s about $20… it’s ridiculous 😒

Reviewed on 28 June 2024

Sipadan Inn 3

Sipadan Inn 3

2.5 out of 5
Price was AU$1,659, price is now AU$1,583 per person
AU$1,583
per person
28 June - 1 July
found 17 hours ago
Return flight included
Melbourne (MEL) to Tawau (TWU)
6.4/10 (7 reviews)
It is suitable for 1-2 days before or after the islands

Reviewed on 21 May 2024

Kunak District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

Our pick of the best Kunak District Hotel Deals

Grace Hotel Lahad Datu

Grace Hotel Lahad Datu

2 out of 5
Lahad Datu Center Point, MDLD 4678 Lahad Datu
Fully refundableReserve now, pay when you stay
The price is AU$41 per night from 18 May to 19 May
AU$41
18 May - 19 May
includes taxes & fees
7.6/10 Good! (16 reviews)
big room...

Reviewed on 12 May 2025

Grace Hotel Lahad Datu
The Executive Hotel Lahad Datu

The Executive Hotel Lahad Datu

3 out of 5
Jalan Teratai, TL238 & 240 Lahad Datu Sabah
Fully refundableReserve now, pay when you stay
The price is AU$39 per night from 13 May to 14 May
AU$39
13 May - 14 May
includes taxes & fees
8/10 Very Good! (26 reviews)
This hotel was quite a surprize. Good location downtown with plenty of shopping and restaurants nearby. A bit on the old style look but very large room, and very quiet. Everything advertised was there and worked. I stay there again absolutely

Reviewed on 3 Mar 2026

The Executive Hotel Lahad Datu
My Inn Hotel Lahad Datu

My Inn Hotel Lahad Datu

2 out of 5
Lot 256 to Lot 271 Lahad Datu Sabah
The price is AU$51 per night from 16 May to 17 May
AU$51
16 May - 17 May
includes taxes & fees
My Inn Hotel Lahad Datu
See all 16 properties in Kunak District
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Kunak District holiday package cost?
Starting from an incredible AU$1,559, you can handcraft your own Kunak District holiday package. Simply combine hotels, flights and rental cars and be rewarded with discounts.
How do I get a cheap travel package to Kunak District?
Combine your hotels and flights, throw in extras such as activities or a rental car, and save with a Kunak District holiday package. You won't just score big discounts on your adventure — you'll have loads of choice too. When you book with Expedia, you can select from more than 550 air carriers and 1 000 000 hotels around the world. Your next grand adventure starts right here, right now!
How far in advance should I book my Kunak District holiday?
It all depends on the air carrier, but you can generally look up international airfares on Expedia up to a year in advance. While it's a good idea to book ahead of time, lucky travellers will occasionally find a cheaper flight just weeks before departure dates.
What does an Expedia Kunak District travel package include?
Choose from a combination of rental cars, hotels and flights. Once you've made your booking, you can add some tours and activities. Want to pick your fare class? That's easily done too. The choice is yours when it comes to arranging your perfect Kunak District getaway.
What should I know before booking a Kunak District travel package?
You'll land amazing savings when you bundle your flights, hotels and rental cars into a package. Not only that, booking everything together just makes things easier. So why waste your time or money? Whether you're organising a fancy romantic getaway or a budget solo adventure, have a look at our package deals today.
Can I choose my airline with a Kunak District Expedia holiday package?
Definitely. Expedia has over 550 partner airlines to select from across the world. With such a big range of choice, finding the ideal carrier to whisk you away to Kunak District shouldn't be hard.
If I'm not able to travel, can I cancel my Kunak District holiday package?
It's hard to predict what the future holds, so it's good to know that you can change or cancel your Kunak District holiday package. If you booked in the last 24 hours, you may be entitled to a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Visit our Customer Service Portal to learn more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.